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METHOD AND SYSTEM FOR GPS BIT-EDGE SYNCHRONIZATION IN THE 
PRESENCE OF BURST-MODE INTERFERENCE 

BACKGROUND OF THE INVENTION 

The present invention relates generally to the field of GPS receivers and 
5 specifically to a GPS receiver integrated with a wireless communications mobile 
terminal. 

Wireless mobile terminals, utilized in mobile communications systems, are 
increasingly being integrated with a broad array of consumer electronics devices to 
S expand their functionality and offer a greater range of services to the user. One such 
1 0 consumer electronics device is a geographic position estimator, and in particular, one 
■^i that derives position estimates from the reception and decoding of signals broadcast by 
' ^ navigation satellites. The predominant example of such a satellite navigation system in 

the U.S. is the Global Positioning System (GPS). 
^ The provision of a geographic position estimator in a wireless communications 

If 1 5 mobile terminal provides several benefits and enables the delivery of advanced services 
to the user. For example, the geographic position of a mobile terminal may be supplied 
to emergency services operators whenever the user places an emergency call using the 
mobile terminal. This ability is required by current and proposed FCC regulations. A 
user may optionally desire to transmit position information to the called party in other 
20 situations, for example, to obtain directions, or to update his position as part of a job 
requirement. A position estimator also enables the delivery of a variety of position- 
based information services, such as maps showing a user's location and directions to a 
destination, a listing of hotels, restaurants, or other businesses offering particular 
services within the user's immediate area, and the like. Additionally, knowledge of the 
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mobile terminal's geographic location enables position-targeted advertising, such as for 
example, transmitting to the mobile terminal an electronic coupon redeemable at a 
business establishment as the user passes within walking distance of the business. 

The GPS navigation system operates by simultaneously calculating a receiver's 
5 range to several GPS satellites and calculating the receiver's position based on those 
ranges (a process known generally as trilateration). To determine a receiver's position 
on the surface of the earth {i.e., in three dimensions), the range to at least three 
separate satellites must be determined. Each range is calculated from the propagation 
time of a signal transmitted from the satellite to the receiver, and the signal's known 
Sl 0 speed (which is, for GPS radio signals, the speed of light in a vacuum, and somewhat 
Hj less through the ionosphere and atmosphere). The greatest source of error in the range 
fi calculation is inaccurate measurement of the signal propagation time, due to the 
m inherent difficulty of accurately synchronizing time measurement between the precision 
fi atomic clocks located on the GPS satellites and the local clock at the receiver. This time 
Hh 5 synchronization problem is resolved by calculating the range to a fourth GPS satellite, 
p5 Thus, a receiver's position estimate is derived by resolving four unknown quantities 
(three locational coordinates and time) using the range and position information from 
four satellites. 

GPS satellites orbit at approximately 1 1 ,000 miles altitude, and consequently the 
20 strength of their broadcast signals received at the earth's surface is extremely low. 
Various signal reception, amplification, filtering and multi-path resolution techniques to 
accurately and reliably receive and interpret GPS signals are known in the art and 
commonly employed in stand-alone GPS receivers. A significant issue facing the 
integration of a GPS receiver into a wireless communications system mobile terminal, 
25 however, is that radio interference caused by the mobile terminal's transmission of radio 
signals as part of its communication with the mobile wireless communications system 
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hannpers the reception of GPS signals. 

SUMMARY OF THE INVENTION 

In one enribocliment, the present invention relates to mobile wireless 
communications system containing a radio access network and at least one mobile 
terminal containing a position estimator and periodically transmitting radio frequency 
signals. The communications system also includes a satellite navigation signal 
information server operative to transmit information about the relative timing between 
satellite navigation signals to the mobile terminal through the radio access network. The 
mobile terminal utilizes the relative timing information to overcome interference from the 
periodic transmission of radio frequency signals in order to perform bit-edge 
synchronization with the satellite signals. 

In another embodiment, the present invention relates to a method of performing 
bit-edge synchronization for a plurality of navigation satellite signals in the presence of 
periodic interference. Predetermined Time Difference Of Arrival (TDOA) values for the 
navigation satellite signals are obtained, and bit-edge synchronization is performed on 
one satellite signal. The bit-edge synchronizations for at least one remaining satellite 
signal are then calculated based on predetermined TDOA values. 

BRIEF DESCRIPTION OF DRAWINGS 

Figure 1 depicts in functional block diagram view a mobile communications 
system including a satellite navigation signal information server, according to the present 
invention. 

Figure 2 is a perspective view of a wireless communications system mobile 
terminal integrated with a satellite navigation position estimator. 

Figure 3 is a functional block diagram of the mobile terminal and position 
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estimator of Figure 2. 

Figure 4 is a representative timing diagram showing four satellite signals with 
relative bit-edge timing values and periodic burst interference. 

Figure 5A is a graph of a histogram depicting successful bit-edge synchronization 

5 with a satellite signal. 

Figure 5B is a graph of a histogram depicting bit-edge synchronization with a 
satellite signal being precluded by burst mode interference. 

Figure 6 is a flowchart showing the bit-edge synchronization algorithm of the 
present invention. 

[| 1 0 DETAILED DESCRIPTION OF THE INVENTION 

O The present invention provides a method of performing bit-edge synchronization 

H on a plurality of satellite navigation signals in the presence of interference due to radio 

frequency transmissions from the mobile terminal to an associated wireless 
111 communications system. The interference caused by the mobile terminal is overcome 
^3 1 5 by utilizing satellite navigation signal data that may be supplied to the mobile terminal by 
U the mobile communications system. The present invention is described herein with 

reference to the Global Positioning System (GPS) satellite navigation system, and a 

wireless communications system and associated mobile terminal employing Time 

Division Multiple Access (TDMA) multiplexing. However, the present invention is not so 
20 limited, and may be applied to a broad array of satellite navigation systems and wireless 

communications systems to overcome mobile terminal transmitter interference with the 

satellite navigation signals. 

A representative wireless communications system providing position estimate 

assistance information according to the present invention is depicted in Figure 1 , and 
25 indicated generally by the numeral 10. Mobile communications system 10 comprises a 
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plurality of radio access networks 12, 14, and 16, core network 22, and GPS signal 

information server 30. The mobile communications system 10 provides wireless 2-way 

voice and data communications to a plurality of mobile terminals (MT) 100 with 

integrated GPS receivers or other positioning receivers. 

5 Each Radio Access Network 12, 14, 16 comprises at least one base station 18 

and associated radio frequency transceivers and antennas 20, to establish radio 

communications with MTs 100 within their geographic range or cell. The Core Network 

22 comprises Mobile Switching Centers (MSC) 24, 26, and various information servers 

and databases (not shown). At least one MSC 24, 26 of the Core Network 22 is 

S 1 0 connected to the Public Switched Telephone Network (PSTN) 28. The MSC 24, 26 

performs the call routing and network configuration functions necessary to effect 

O communications between MTs 100 in contact with Radio Access Networks 12, 14, 16, 

iij and/or between MTs 100 and telephones and terminals in the PSTN 28. 

□ As depicted in Figure 1 , a GPS satellite 36 broadcasts navigation signals to MTs 

hj 15 1 00 within the mobile communications system 1 0, and additionally to one or more fixed 

55 GPS receivers 32. GPS signal information server 30 acquires information about the 

signals broadcast by GPS satellites 36 from the GPS receiver 32. Additionally, GPS 

signal information server 30 may retrieve geographic and other information regarding 

Radio Access Networks 12, 14, 16 from cell database 34. The GPS signal information 

20 server 30 transfers information regarding signals broadcast by GPS satellites 36 through 

the Core Network 22 and Radio Access Network 12, 14, 16 to MTs 100. 

A representative MT 100 is depicted in Figure 2. MT 100 is a fully functional 

wireless communications system mobile terminal that additionally includes a GPS 

receiver. MT 100 includes a mobile terminal antenna 1 12, a battery pack 1 16, a speaker 

25 120, an alphanumeric display 122, dialing and control buttons 124, and a microphone 

126. These elements are common to wireless communications mobile terminals, and 
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may be arranged and configured in a broad variety of ways. MT 100 additionally 

includes a GPS antenna 114, for the reception of radio signals broadcast by GPS 

satellites 38. 

The generally elevated position of both mobile communications system antennas 
5 20 (generally disposed atop a tower) and of GPS satellites 36, together with the 

shielding effect of the user's head and arm when the MT 100 is deployed in a functional 
position, dictate that both mobile terminal antenna 1 12 and GPS antenna 1 14 be located 
at or near the top of the MT 100, as depicted in Figure 2. This co-location of the two 
antennas precludes effective shielding of the electromagnetic transmissions from mobile 
S 1 0 terminal antenna 1 12 so as to prevent interference with the reception of GPS signals by 
\i GPS antenna 114. This electromagnetic interference path is depicted graphically as line 
n 113 in Figure 3. 

n| Figure 3 depicts, in block diagram form, the operative electronics of the MT 100, 

n The battery 116 supplies electrical power to all electronics comprising the MT 100. 
hj 1 5 These electronics, depicted in Figure 3 as functional blocks, comprise user interface 
O 121, transmitter 130, central control unit 140, receiver 150, and GPS unit 160, 

Connected to both the transmitter 1 30 and receiver 150 is the mobile terminal antenna 
1 12, in radio communication with one or more base station antennas 20, GPS unit 160 
is connected to GPS antenna 114, which receives GPS signals broadcast from a 
20 plurality of GPS satellites 36. GPS antenna 114 also receives electromagnetic 

interference from mobile terminal 112, via path 113, during transmission of voice or data 
from MT 100 to mobile communications system antenna 20. 

The user interface 121 comprises a speaker 120, display 122, keypad 124, user 
interface control unit 126, and microphone 128. The display 122 allows the user to see 
25 dialed digits and call status information, displays menus by which the user selects 
modes and features, and allows the user to view information output by various 
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programs. Keypad 124 permits the operator to dial numbers, enter commands, and 

select options. Display 122 and keypad 124 collectively provide a means for the user to 

control the operation of the MT 100. 

The user interface 121 further includes an audio interface comprising a 

5 microphone 128 and speaker 120. The microphone 128 receives audio input from the 

user and converts it to audio signals that are passed to the transmitter 130, The speaker 

120 converts analog signals from the receiver 150 to audio signals that can be heard by 

the user. User interface control unit 126 interfaces the display 122, and keypad 124 with 

the central control unit 140, and additionally with the GPS unit 160. 

1 0 The transmitter 1 30 receives analog audio signals from the microphone 128, and 

^3 under the control of the central control unit 140, converts the audio signals to a radio 

frequency signal suitable for transmission via the mobile antenna 1 12 to one or more 

m antennas 20 of the communication system 10. The transmitter 130 includes an analog 

"r-j to digital converter 132, a digital signal processor 134, a modulator 136, and an amplifier 

! J 1 5 1 38. The analog to digital converter 1 32 changes the analog signal from the microphone 

S 128 into a digital signal. The digital signal is passed to the digital signal processor (DSP) 

134, The DSP 134 compresses the digital signal and inserts error detection, error 

correction and signaling information. The DSP 134 may also assemble the digital data 

into time division multiplexed (TDM) frames, as specified by various wireless 

20 communications standards and protocols. The compressed and encoded signal from 

the DSP 134 is passed to the modulator 136. The modulator 136 converts the digital 

signal to a form that is suitable for transmission on a radio frequency (RF) carrier. The 

amplifier 138 then boosts the output of the modulator 136 for transmission via mobile 

terminal antenna 112. 

25 The receiver 150 receives radio signals from the mobile terminal antenna 112, 

and converts them to audio signals that are sent to the user via speaker 120, Receiver 
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150 includes an analog receive chain 152, a digital signal processor 154, and a digital to 

analog converter 156. Received signals are passed to the analog receive chain 152. 

The analog receive chain 152 includes various amplifiers, filters and mixers that boost 

the low-level RF digital signal to a level appropriate for input to the DSP 154. The DSP 

5 1 54 includes a demodulator and channel decoder. The demodulator extracts the 

transmitted bit sequence from the received signal. The channel decoder detects and 

corrects channel errors in the received signal. The channel decoder also separates 

control and signaling data from speech data. The DSP 144 may also include an 

equalizer to compensate for phase and amplitude distortion of the transmitted signal. 

% 1 0 The control and signaling data is passed to the central control unit 140. The digital to 

analog converter 156 converts the speech data into an analog signal that is applied to 

S the speaker 120 to generate audible signals that can be heard by the user. Both the 

m transmitter 130 and the receiver 150 are coupled to the mobile terminal antenna 112. 

g The antenna 1 12 is used for both transmission and reception of RF signals. 

5^15 The central control unit 140, such as a programmed microprocessor, coordinates 

S the operation of the transmitter 130 and receiver 150, and may additionally control or 

interface to the GPS unit 160. The mobile terminal control functions of the central 

control unit 140 include power control, channel selection, timing and framing, as well as 

a host of other functions. The central control unit 140 inserts signaling messages into 

20 the transmitted signals and extracts signaling messages from the received signals. 

These signaling messages may include GPS signal information that is transferred to the 

GPS unit 160. The central control unit 140 responds to any base station commands 

contained in the signaling messages, and implements those commands. When the user 

enters commands via the keypad 124, the commands are transferred to the central 

25 control unit 140 for action. 

The GPS unit 160 receives signals from GPS satellites 36 via GPS antenna 114, 

8 



Ericsson Ref. No. P12613-US1(BMOT) 
Coats & Bennett Ref. No. 4015-948 

and calculates geographic position estimates based on these signals. The GPS unit 160 
includes a low noise amplifier 162, band pass filter 164, intermediate frequency (IF) 
section 166, automatic gain control and analog to digital converter unit 168, and digital 
signal processor and associated memory 169. The low noise amplifier 162 amplifies the 
5 very weak GPS signals received by the GPS antenna 1 14 in order to reduce the signal 
degradation due to receiver noise {Le., to maintain a low receiver noise figure). The 
band pass filter 164 attenuates signals from the low noise amplifier 162 outside of the 
specific frequency range of interest. The intermediate frequency section 166 
demodulates the amplified and band pass filtered signal by a combination with an 
7^ 1 0 intermediate frequency generated by a local oscillator. The demodulated signal is 
"3 passed to the AGC and A/D unit 168 that dynamically amplifies the demodulated signal 
Q as needed, and converts the signal to a digital format. The digital GPS satellite signal is 
m then passed to the digital signal processor which performs the various signal processing 

functions required to generate position estimates from the signals broadcast by GPS 
r i 1 5 satellites 36. The GPS DSP 1 69, according to the present invention, may additionally 
'p, receive GPS satellite signal information from the central control unit 140, said 

information having been received via receiver 150 from the wireless communications 
system 10. Additionally, the GPS DSP 169 may send requests or other commands to 
the central control unit 140 that are in turn forwarded via the transmitter 130 to the 
20 wireless communications system 10. In this manner, the wireless communications 

system 10 may assist the GPS unit 160 in performing its position estimates, particularly 
in the face of RF interference from transmitter 130. 

The effects of RF interference from transmitter 130 on the GPS satellite signal 
received and processed by GPS unit 160 may be understood in greater detail by 
25 consideration of the signal processing steps performed by the GPS unit 160 in 

computing a geographic position estimate. The signal processing may be functionally 
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considered as a 3-step process, connprising acquisition; synchronization and 
demodulation; and measurement and position computation. 

During the acquisition phase, the GPS unit 160 searches for all visible GPS 
satellites 36 by correlating the received GPS signal with locally generated replicas of the 
5 pseudo-noise (PN) codes of the respective GPS satellites 36. To increase acquisition 
sensitivity, the GPS unit 160 may correlate, or dwell, for each code phase search over 
multiple 1 -millisecond periods of the GPS PN code. 

In the synchronization and demodulation phase, once the GPS unit 160 has 
acquired a satellite code, it will synchronize its local clock to the satellite clock. This 
S 1 0 typically comprises synchronizing to the 20-millisecond bit edges of the transmitted 
M satellite navigation signal, followed by frame synchronization using a known pattern in 
f% the GPS signal. Once synchronized, the receiver demodulates the GPS signal from 
m each acquired satellite, thereby obtaining a time reference and precise orbital and clock 

models, collectively known as ephemeris, for each respective GPS satellite 36. 
y 1 5 In the measurement and position computation phase, the GPS unit 160, using 

n the information collected during acquisition and synchronization/demodulation for four or 
more GPS satellites 36, computes the respective satellite-to-MT range estimates. These 
range estimates, that include receiver clock uncertainty, are referred to as 
pseudoranges. Using the pseudoranges and the associated position estimates of the 
20 satellites 36 computed from the ephemeris, the GPS unit 160 calculates its own 
geographic position and clock offset. 

Interference from radio signals transmitted on the mobile terminal antenna 112 
are problematic for the GPS unit 160 during both acquisition and 
synchronization/demodulation phases. During acquisition, if the dwell time is less than 
25 the duration of the interference, the interference may obscure the received GPS signal 
during the dwell in which the GPS unit 160 is using the correct code phase hypothesis, 
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thus precluding acquisition of the relevant signal. This problem may be solved, however, 
e.g. by a tiered search strategy in which the GPS unit 160 utilizes progressively longer 
dwells in order to increase acquisition sensitivity. 

A more severe effect of the interference is manifest in the synchronization and 
5 demodulation step. In particular, the interference may preclude bit-edge 

synchronization. Bit-edge synchronization and the effects of periodic signal interference 
are explained herein with reference to Figure 4. To accurately measure the range of a 
GPS satellite 36, the GPS unit 160 must measure the offset between its local clock and 
the clock aboard the satellite 36 with a high degree of precision. This offset must be 
m 1 0 calculated separately for each GPS satellite 36 used in a position estimate (/.a, at least 

4). In an exemplary embodiment, the local clock offset determination is a two-step 
33 operation. First, the GPS unit 160 synchronizes to the 20-millisecond bit edges of the 
rij transmitted signal. Second, the GPs unit 1 60 searches the synchronized signal against 
o a known pattern, to achieve frame synchronization. Interference from the transmitter 
y 15 1 30 can preclude the initial step of bit-edge synchronization, 
n Figure 4 depicts four satellite signals received by the GPS unit 1 60, along with 

periodic interference due to TDMA transmissions from the transmitter 1 30. The satellite 
signal bit-edges, to which the GPS unit 160 must synchronize, occur at 20-millisecond 
intervals, with random offsets relative to each other and to the periodic interference. If 
20 the period of interference (or integer multiples thereof) is equal to the 20-millisecond 
GPS data bit period, one or more of the satellites' bit-edges may fall within the 
interference duration, making bit-edge synchronization impossible. 

The interference pattern depicted in Figure 4 represents a 20-millisecond 
transmit period with a one-third duty cycle, as specified in the ANSl-136 TDMA air 
25 interface standard. The bit-edges for satellites one and two fall within the 6.67- 

millisecond transmit burst, while those for satellites three and four fall within the 13.33- 
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millisecond period when the transmitter is idle. Figure 4 also depicts the Time Difference 
of Arrival (TDOA) information between satellites one and two, satellites one and three, 
and satellites one and four. In general, TDOA values refer to the relative timing 
information between two satellite signals, i.e., the delay or offset of one signal relative to 
another. The GPS unit 160, however, does not initially have access to the TDOA data, 
and thus must perform bit-edge synchronization separately for each satellite signal. For 
the situation depicted in Figure 4, this bit-edge synchronization is impossible for 
satellites one and two due to interference. This will lead to extremely large errors in 
computed position. 

One method of bit-edge synchronization used by the GPS unit 160 is described 
with reference to Figures 5A and 58. GPS receivers typically employ a millisecond 
counter to track the current state of a GPS signal bit. That is, a counter that increments 
every millisecond and counts modulo 20. Prior to bit-edge synchronization, the counter 
is initialized with a random value. The bit-edge synchronization process then adjusts the 
value of this counter such that the zero point corresponds to the GPS data bit transition. 

One exemplary bit-edge synchronization algorithm is based on a 20-bin 
histogram, where each bin is associated with a particular value of the counter. Initially, 
all histogram bins are set to zero. The initial value of the counter is then adjusted, and 
the energy or envelope values of the GPS signal over a series of sliding 20-millisecond 
windows are calculated, with the histogram being updated at the completion of each 20- 
millisecond window. During each window, the envelope or energy detected in the GPS 
satellite signal is summed according to the following equations: 



n 




Q: 



K=ii-19 
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metric = ^|{I20n^sf + (220m J' or )' + (g^o^ )' 

histogramims _count) - histogram{ms _count) + metric 
where ms_count represents the current state of the millisecond counter of the GPS 
receiver 160; 

5 n represent the number of milliseconds elapsed since the GPS receiver 160 powered up; 
lims(k) and Qims(k) represent the 1 -millisecond duration in-phase and quad-phase 
correlation results for millisecond /c; and 
metric is the envelope or energy metric employed, 
p The iterative process of sliding the 20-millisecond window relative to the GPS 

lQ 1 0 satellite signal bit stream and updating the histogram values continues until the algorithm 
o determines that a sufficient number of data points have been collected. At this point, the 
H histogram is searched for the maximum value, which indicates the presence of a bit- 
edge, /.a, the sliding 20-miliisecond window beginning with a value that aligns with the 
yl GPS data bit transition. In the example depicted in Figure 5A, the 20-millisecond 
Q 1 5 counter window that begins at the value 1 0 is the one that aligns with the GPS data bit. 
1^ The histogram depicted in Figure 5B results from performing the proceeding 

algorithm on a signal whose bit-edge is obscured by a burst transmission from the 
mobile terminal transmitter 130, e.g., satellites one or two in Figure 4. Due to the burst 
mode interference, there is no clear maximum in the histogram that indicates the GPS 
20 signal bit-edge. Rather, the location of the bit-edge is reduced to an educated guess. 
To completely determine the bit-edges in the presence of burst mode 
interference, the GPS unit 160 requires two types of information. First, it must detect 
when burst mode interference is obscuring the relevant GPS satellite signal bit edge. 
Second, the GPS unit 160 must have sufficient Time Difference Of Arrival (TDOA) 
25 values and at least one GPS satellite signal whose bit-edge transitions do not coincide 
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with the burst interference. The first of these requirenaents, detection of burst mode 

interference obscuring the GPS satellite signal bit-edges, may be derived from the 

histogram results, or alternatively may be signaled to the GPS unit 160 by the mobile 

terminal, e.g., by the central control unit 140. The histogram of a satellite signal whose 

bit-edge is not obscured by burst mode interference will resemble that depicted by 

Figure 5A. Conversely, the histogram of a satellite signal whose bit-edge transition is 

obscured by burst mode interference will resemble that of Figure 5B. The two cases can 

be distinguished quantitatively by any of the following equations: 

maxlhistogram) 

metric = — r- 

E[histogram) 

max{histogram) - minlhistogram) 

metric x 

max[histogram ) 

vWiihistogram) 

metric = — f 

E[histogram} 

where max{histogram) refers to the maximum value of the histogram; 
mn{histogram) refers to the minimum value of the histogram; 
E{histogram) refers to the mean value of the histogram; and 
yax{histogram) refers to the variance of the histogram; 

Once burst mode interference with the bit-edge synchronization process is 
detected, there are three cases to consider. First, the TDOA values may necessarily 
indicate one or more satellites with a bit-edge transition that Is not obscured by the burst 
mode interference. This result is assured if the TDOA value between two satellites is 
greater than the known duration of the burst mode interference, but less than the 
duration of non-burst interference. For the example of signals, interference, and TDOA 
values as depicted in Figure 4, this results in the criterion 

6£1 <TD0A<n3?> 
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One of the two satellite signals associated with this TDOA value is guaranteed to 
avoid having its bit-edge obscured by the TDOA burst. One of the two satellites is 
initially chosen at random; if its bit-edge transition is obscured by the burst interference, 
then the other satellite is chosen. The bit-edge synchronization process then runs to 
completion for the satellite signal with a clear bit-edge transition, and the TDOA offset is 
used to determine the bit transition timing of the other satellite signal. Similarly, the bit- 
edge timing of all remaining GPS satellite signals may be calculated from the TDOA 
values. 

The second case is that no TDOA values fall within the guaranteed clear range. 
In this case, all of the satellites are ranked according to distance from the ideal range: 
distance - min(| TDOA - 6.67 \,\ TDOA - 13.33 1) 

Starting with the satellite with the smallest TDOA distance, each satellite is 
acquired and bit-edge synchronization attempted, with the resulting histogram evaluated 
to detect interference. If interference is detected, the satellite signal is discarded and the 
bit-edge synchronization process proceeds with the next candidate signal. If, however, 
no interference is detected and a clean bit-edge transition is resolved, then TDOA values 
can be used to synchronize the rest of the satellite signals. 

This process is depicted by the flowchart shown in Figure 6. A first candidate 
satellite signal is acquired (step 210), and bit-edge synchronization is attempted (step 
212). The resulting histogram is analyzed to detect burst mode interference (step 214). 
If no interference is detected, the remaining millisecond counters may be set (i.e., their 
bit-edge synchronizations calculated) from TDOA values (step 228). If interference with 
the first candidate satellite signal is detected (step 214), the TDOA values are analyzed 
to find a pair with an ideal offset, /.e., one that guarantees one of the signals to be free 
from interference (step 216). If such a TDOA value is found, its associated satellite 
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signals are acquired and bit-edge synclironization attempted on one or both of them until 

one of them is bit-edge synchronized (step 218). The remaining satellite signals may 

then be synchronized from the remaining TDOA values (step 228). If no TDOA values 

fall within the ideal range (step 216), the satellite signals are ranked based on their 

5 distance from the ideal TDOA range (step 220). This ranked list is then iterated, 

acquiring successive signals (step 222) and attempting bit-edge synchronization (step 

224), then checking for burst mode interference (step 226). If interference is found, the 

next candidate satellite on the ranked list is acquired (step 222), and synchronization 

attempted (step 224) and checked (step 226). This process continues through the list 

!3 1 0 until successful bitedge synchronization is performed, with no burst mode interference 

^3 detected (steps 224, 226), and the remaining satellites' signal bit-edge synchronization 

O is calculated from TDOA values (step 228). 

ry Finally, if bit-edge synchronization is attempted on all received GPS satellite 

p signals and interference is detected in each case, i.e., all bit-edge transitions occur 
|ij 1 5 during the burst interference, then accurate position estimates are not possible. This 
Q information may be transmitted via the central control unit 1 40 and transmitter 1 30 to the 
wireless mobile communication system 1 0. The relevant MSG 24, 26 may then take 
appropriate action, such as for example, assigning the MT 100 to a different TDMA time 
slot. 

20 According to one aspect of the present invention, the mobile communications 

system 10 assists the MT 100 in performing position estimates in the face of periodic 
burst transmissions by supplying the MT 100 with GPS satellite signal information, via 
the data communication path of the wireless communications systems 10. Referring 
again to Figure 1 , a GPS receiver 32, in the same general geographic region as the MT 

25 100, receives signals broadcast by GPS satellites 36. A variety of information regarding 
the GPS satellite signals is transferred from the GPS receiver 32 to a GPS signal 
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information server 30. The GPS signal information server 30 may additionally retrieve 
information regarding specific cells from a cell database 34. The GPS signal information 
server 30 then transfers information regarding signals broadcast by GPS satellites 36 to 
requesting MTs 100 via the relevant MSG 24 in the wireless communication system 10. 
The GPS signal information supplied by server 30 may include TDOA values, satellite 
ephemeris data, clock corrections, corrections for ionospheric propagation delay, course 
long-term satellite orbits, and the like. 

The server 30 may additionally provide the MT 100 with a list of satellites that are 
visible to the GPS receiver, or other such information regarding GPS satellites 36 and/or 
the signals broadcast by the satellites 36, as necessary and appropriate. The server 30 
may transmit GPS satellite signal information to a specific MT 100, in response to a 
request for assistance from the MT 100. Alternatively or additionally, the GPS satellite 
signal information server 30 may periodically broadcast satellite signal information to all 
MTs 100 in a given cell. As another alternative, the GPS satellite signal information 
server 30 may broadcast GPS satellite signal information to all MTs 100 within a 
geographic region, regardless of the cell within which the MT 100 is operating. 

In another embodiment of the present invention, the MT 100 does not receive 
assistance data {e.g., TDOA values) from the mobile communications system 10. 
Rather, the MT 100 may retrieve similar stored data that was captured during a recent 
position estimate. This stored data may have been received from the wireless 
communications system 10 previously, or may have been captured directly from the 
GPS satellites 36. Alternatively, the GPS satellite signal information may be obtained by 
the MT 100 via other communications means, for example, via a short-range, ad hoc 
wireless network such as the BLUETOOTH® network specification promulgated by 
Telefonaktiebolaget LM Ericsson, Sweden. 

Although the present invention has been described herein with respect to 
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particular features, aspects and embodiments thereof, it will be apparent that numerous 
variations, modifications, and other embodiments are possible within the broad scope of 
the present invention, and accordingly, all variations, modifications and embodiments 
are to be regarded as being within the spirit and scope of the invention. The present 
embodiments are therefore to be construed in all aspects as illustrative and not 
restrictive and all changes coming within the meaning and equivalency range of the 
appended claims are intended to be embraced therein. 



18 



